Abstraction in model checking multi-agent systems
نویسنده
چکیده
ion in model checking multi-agent systems Mika Cohen Department of Computing Imperial College London London, UK Mads Dam Access Linnaeus Center Royal Institute of Technology Stockholm, Sweden Alessio Lomuscio Department of Computing Imperial College London London, UK Francesco Russo Department of Computing Imperial College London London, UK
منابع مشابه
An Abstraction Technique for the Verification of Artifact-Centric Systems
We explore the paradigm of artifact-centric systems from a knowledge-based perspective. We provide a semantics based on interpreted-systems to interpret a first-order temporalepistemic language with identity in a multi-agent setting. We consider the model checking problem for this language and provide abstraction results. We isolate a natural subclass of artifact-systems for which the model che...
متن کاملVerifying Multi-Agent Systems by Model Checking Three-valued Abstractions
We develop the theoretical foundations of a predicate abstraction methodology for the verification of multi-agent systems. We put forward a specification language based on epistemic logic and a weak variant of the logic ATL interpreted on a three-valued semantics. We show that the model checking problem for multi-agent systems in this setting is tractable by giving a provably correct procedure ...
متن کاملModel Checking Auctions as Artifact Systems: Decidability via Finite Abstraction
The formal verification of auctions has recently received considerable attention in the AI and logic community. We tackle this problem by adopting methodologies and techniques originally developed for Artifact Systems, a novel paradigm in Service Oriented Computing. Specifically, we introduce a typed version of artifactcentric multi-agent systems (AC-MAS), a multi-agent setting for Artifact Sys...
متن کاملModelling and Analysis of a Multi-Agent Intelligent Tutoring System Based on Coloured Petri Nets
Nowadays multi-agents systems have been extensively used for the construction of intelligent tutoring systems, due to the high abstraction level. The MATHEMA model consists of an architecture to design of multi-agent systems based learning environments. In this paper we present the modelling and analysis of the MATHEMA using Coloured Petri Nets, scenarios, message sequence charts, temporal logi...
متن کاملMulti-Robot Systems: Modeling, Specification, and Model Checking
Specifying behaviors of physical multi-agent systems (MAS) – also called multi-robot systems – is a demanding task, especially when they are applied in safety critical applications. For this, formal methods based on mathematical models of the system under design are helpful. They allow us not only to formally specify the system at different levels of abstraction, but also to analyze the consist...
متن کامل